Scientia Magna 
Vol. 6 (2010), No. 3, 84-88 


Smarandachely antipodal signed digraphs 
P. Siva Kota Reddy', B. Prashanth' and M. Ruby Salestinat 


{ Department of Mathematics Acharya Institute of Technology, 
Bangalore 560090, India 
t Department of Mathematics Yuvaraja’s College, University of Mysore, 
Mysore 570005, India 
E-mail: pskreddy@acharya.ac.in bbprashanth@yahoo.com 
salestina@rediffmail.com 


Abstract A Smarandachely k-signed digraph (Smarandachely k-marked digraph) is an or- 
dered pair S = (D,o) (S = (D,4)) where D = (V,.A) is a digraph called underlying digraph 
of Sanda: A= (€1,€2,...,€x) (u: V > (€1, é2,..., Ex )) is a function, where each €; € {+, —}. 
Particularly, a Smarandachely 2-signed digraph or Smarandachely 2-marked digraph is called 
abbreviated a signed digraph or a marked digraph. In this paper, we define the Smarandachely 
antipodal signed digraph A(D) of a given signed digraph S = (D,o) and offer a structural 
characterization of antipodal signed digraphs. Further, we characterize signed digraphs S for 
which S ~ A(S) and 3 ~ A(S ) where ~ denotes switching equivalence and A(s ) and § are 
denotes the Smarandachely antipodal signed digraph and complementary signed digraph of S 
respectively. 
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81. Introduction 


For standard terminology and notion in digraph theory, we refer the reader to the classic 
text-books of Bondy and Murty |] and Harary et al.!]; the non-standard will be given in this 
paper as and when required. 

A Smarandachely k-signed digraph (Smarandachely k-marked digraph) is an ordered pair 
S = (D,c) (S = (D, 4)) where D = (V, A) is a digraph called underlying digraph of S and oc: 
A = (€1, €2,---,€x) (uw: V > (€1, €2,.--, €%)) is a function, where each €; € {+, —}. Particularly, 
a Smarandachely 2-signed digraph or Smarandachely 2-marked digraph is called abbreviated 
a signed digraph or a marked digraph. A signed digraph is an ordered pair S = (D,o), where 
D = (V,A) is a digraph called underlying digraph of S and ao : A > {+,—} is a function. 
A marking of S is a function » : V(D) — {+,—}. A signed digraph S together with a 
marking py is denoted by S,,. A signed digraph S = (D,c) is balanced if every semicycle of S 
is positive (Harary et al.[3!), Equivalently, a signed digraph is balanced if every semicycle has 
an even number of negative arcs. The following characterization of balanced signed digraphs is 
obtained by E. Sampathkumar et al.!!, 
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Proposition 1.1.) A signed digraph S = (D,c) is balanced if, and only if, there exist a 
marking yp of its vertices such that each arc ud in S satisfies (ub) = p(u)p(v). 

Let S = (D,o) be a signed digraph. Consider the marking y on vertices of S defined 
as follows: each vertex v € V, p(v) is the product of the signs on the arcs incident at v. 
Complement of S is a signed digraph S = (D,o’), where for any arc e = ut € D, o'(ub) = 
u(u)u(v). Clearly, S as defined here is a balanced signed digraph due to Proposition 1.1. 

In ©], the authors define switching and cycle isomorphism of a signed digraph as follows: 

Let S = (D,c) and S’ = (D’,0’), be two signed digraphs. Then S and S$" are said to be 
isomorphic, if there exists an isomorphism ¢ : D > D’ (that is a bijection ¢: V(D) — V(D’) 
such that if w is an arc in D then ¢(u)¢@(v) is an arc in D’) such that for any arc € € D, 
o(e€) = 0'(¢(€)). For switching in signed graphs and some results involving switching refer 
the paper 4), 

Given a marking pw of a signed digraph S = (D,o), switching S with respect to p is 
the operation changing the sign of every arc wé of 9’ by u(u)o(ud)u(v). The signed digraph 
obtained in this way is denoted by S,,(S) and is called 4 switched signed digraph or just switched 
signed digraph. 

Further, a signed digraph S switches to signed digraph S$’ (or that they are switching 
equivalent to each other), written as S ~ 5S’, whenever there exists a marking of S such that 
S,(S) =". 

Two signed digraphs S = (D,o) and S’ = (D’,o’) are said to be cycle isomorphic, if there 
exists an isomorphism ¢: D — D’ such that the sign o(Z) of every semicycle Z in S equals to 
the sign o(¢@(Z)) in S’. 

Proposition 1.2.!4] Two signed digraphs S; and Sj with the same underlying graph are 
switching equivalent if, and only if, they are cycle isomorphic. 


§2. Smarandachely antipodal signed digraphs 


In 1, the authors introduced the notion antipodal digraph of a digraph as follows: For a 
digraph D = (V,.A), the antipodal digraph ‘A(D) of D = (V, A) is the digraph with V(A(D)) - 
V(D) and A(A(D)) = {(u,v): u,v € V(D) and dp(u,v) = diam(D)}. 

We extend the notion of A(D) to the realm of signed digraphs. In a signed digraph 
S = (D,c), where D = (V, A) is a digraph called underlying digraph of S anda : A — {+,—} is 
afunction. The Smarandachely antipodal signed digraph A(S) = (A(D), o’) of asigned digraph 
S = (D,c) is a signed digraph whose underlying digraph is A(D) called antipodal digraph and 
sign of any arc e = wv in A(S), o'(e) = p(u)p(v), where for any v € V, p(v) = II a(uv). 

ue N(v 
Further, a signed digraph S = (D,o) is called Smarandachely antipodal Suen ae if 


Sse A(s’), for some signed digraph S’. The following result indicates the limitations of 
the notion A(S) as introduced above, since the entire class of unbalanced signed digraphs is 
forbidden to be antipodal signed digraphs. 

Proposition 2.1. For any signed digraph S = (D,o), its Smarandachely antipodal signed 
graph A(S) is balanced. 
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Proof. Since sign of any arc e = wv in A(S) is u(u)po(v), where yw is the canonical marking 
of S, by Proposition 1.1, ‘A(S) is balanced. 

For any positive integer k, the k'” iterated antipodal signed digraph ‘A(S) of S is defined 
as follows: 


AS) = S, A¥(S) = A(A*-1(8)). 

Corollary 2.2. For any signed digraph S = (D,c) and any positive integer k, A*(S) is 
balanced. 

In ?], the authors characterized those digraphs that are isomorphic to their antipodal 
digraphs. 

Proposition 2.3.) For a digraph D = (V,A), D = A(D) if, and only if, D= Kp. 

Proof. First, suppose that D & A(D). If (u,v) € A then (u,v) € A(A(D)). Therefore, 
dp(u,v) =1=diam(D). Since Kj is the only digraph of diameter 1, we have D = Kj. 

For the converse, if D = Kp, then diam(D) = 1 and for every pair u,v of vertices in D, 
the distance dp(u,v) = 1. Hence, A(D) = Kj and D= A(D). 

We now characterize the signed digraphs that are switching equivalent to their Smaran- 
dachely antipodal signed graphs. 

Proposition 2.4. For any signed digraph S = (D,c), S ~ A(S) if, and only if, D= K> 
and S is balanced signed digraph. 

Proof. Suppose S$ ~ A(S). This implies, D = A(D) and hence D is kp. Now, if S' is any 
signed digraph with underlying digraph as K>, Proposition 2.1 implies that A(S) is balanced 
and hence if S is unbalanced and its A(S) being balanced can not be switching equivalent to 
S in accordance with Proposition 1.2. Therefore, S must be balanced. 

Conversely, suppose that S is an balanced signed digraph and D is K;. Then, since A(S) 
is balanced as per Proposition 2.1 and since D & A(D), the result follows from Proposition 1.2 
again. 

Proposition 2.5. For any two signed digraphs S and S’ with the same underlying digraph, 
their Smarandachely antipodal signed digraphs are switching equivalent. 

Proposition 2.6.) For a digraph D = (V,A), D = A(D) if, and only if, 

i) diam(D) = 2. 

ii) D is not strongly connected and for every pair u,v of vertices of D, the distance 
dp(u,v) = 1 or dp(u,v) = oo. 

In view of the above, we have the following result for signed digraphs: 

Proposition 2.7. For any signed digraph S = (D,c), 9 ~ A(S) if, and only if, D satisfies 
conditions of Proposition 2.6. 

Proof. Suppose that A(S) ~ S. Then clearly we have A(D) ~ D and hence D satisfies 
conditions of Proposition 2.6. 

Conversely, suppose that D satisfies conditions of Proposition 2.6. Then D & A(D) by 
Proposition 2.6. Now, if S is a signed digraph with underlying digraph satisfies conditions of 
Proposition 2.6, by definition of complementary signed digraph and Proposition 2.1, S and 
A(S ) are balanced and hence, the result follows from Proposition 1.2. 


[6] 


The notion of negation n(S) of a given signed digraph S' defined in '! as follows: 7(S) has 


the same underlying digraph as that of S with the sign of each arc opposite to that given to it 
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in S. However, this definition does not say anything about what to do with nonadjacent pairs 
of vertices in S while applying the unary operator 7(.) of taking the negation of S. 

Proposition 2.4 & 2.7 provides easy solutions to two other signed digraph switching equiv- 
alence relations, which are given in the following results. 


Corollary 2.8. For any signed digraph S = (D,0o), (n(S)) 


A 

Corollary 2.9. For any signed digraph S = (D,o), A(n(S)). 

Problem. Characterize signed digraphs for which 

i) n(S) ~ A(s). 

ii) n(S) ~ A(S). 

a 

For a signed digraph S = (D,c), the A(S) is balanced (Proposition 2.1). We now examine, 
the conditions under which negation 7(S) of A(S) is balanced. 

Proposition 2.10. Let S = (D,c) beasigned digraph. If A(G) is bipartite then n(A(S)) 
is balanced. 

Proof. Since, by Proposition 2.1, A(S) is balanced, if each semicycle C in A(S) contains 
even number of negative arcs. Also, since A(D) is bipartite, all semicycles have even length; 
thus, the number of positive arcs on any semicycle C in A(S) is also even. Hence n(A(S)) is 


balanced. 


§3. Characterization of Smarandachely antipodal signed 


graphs 


The following result characterize signed digraphs which are Smarandachely antipodal signed 
digraphs. 

Proposition 3.1. A signed digraph S = (D,c) is a Smarandachely antipodal signed 
digraph if, and only if, S is balanced signed digraph and its underlying digraph D is an antipodal 
graph. 

Proof. Suppose that S is balanced and D isa A(D). Then there exists a digraph H such 
that A(H) = D. Since S is balanced, by Proposition 1.1, there exists a marking ys of D such 
that each arc ud in S satisfies o(ué) = p(w) u(v). Now consider the signed digraph $’ = (H,o’), 
where for any arc e in H, o’(e) is the marking of the corresponding vertex in D. Then clearly, 
A(S’) = S$. Hence S is an Smarandachely antipodal signed digraph. 

Conversely, suppose that S = (D,o) is a Smarandachely antipodal signed digraph. Then 
there exists a signed digraph S’ = (H,o’) such that A(S’) =~ S. Hence D is the A(D) of H 
and by Proposition 2.1, S is balanced. 
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